﻿using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;

namespace AlgorithmTest
{
    // T_[四个数字排序]_[算法名]
    public class T_0114_IsPowerOfThree : IAlgorithm
    {
        // 3的幂

        // 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
        // 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x

        // 提示：
        //  -2^31 <= n <= 2^31 - 1

        public void Test()
        {
            // 算法参数定义

            // 算法执行与打印
            //Console.WriteLine(IsPowerOfThree());
        }

        // 算法
        public bool IsPowerOfThree(int n)
        {
            return n > 0 && 1162261467 % n == 0;
        }
    }
}
